Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes
نویسندگان
چکیده
We study a class of symmetric discontinuous Galerkin methods on graded meshes. Optimal order error estimates are derived in both the energy norm and the L2 norm, and we establish the uniform convergence of V -cycle, F -cycle and W -cycle multigrid algorithms for the resulting discrete problems. Numerical results that confirm the theoretical results are also presented.
منابع مشابه
Multigrid Methods for Maxwell's Equations List of Tables
In this work we study finite element methods for two-dimensional Maxwell’s equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell’s equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity results, graded meshes, finite element methods for second order problems, and multigrid algorithms. In...
متن کاملV-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial differential equations on polytopal meshes. Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non nested and is obtained based o...
متن کاملPRECONDITIONING OF DISCONTINUOUS GALERKIN METHODS FOR SECOND ORDER ELLIPTIC PROBLEMS A Dissertation by VESELIN
Preconditioning of Discontinuous Galerkin Methods for Second Order Elliptic Problems. (December 2007) Veselin Asenov Dobrev, B.S., Sofia University Chair of Advisory Committee: Dr. Raytcho Lazarov We consider algorithms for preconditioning of two discontinuous Galerkin (DG) methods for second order elliptic problems, namely the symmetric interior penalty (SIPG) method and the method of Baumann ...
متن کاملMultigrid algorithms for hp-version Interior Penalty Discontinuous Galerkin methods on polygonal and polyhedral meshes
In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical solution of the linear system of equations arising from hp-version symmetric interior penalty discontinuous Galerkin discretizations of second-order elliptic partial differential equations on polygonal/polyhedral meshes. We prove that the two-level method converges uniformly with res...
متن کاملMultigrid methods for the symmetric interior penalty method on graded meshes
The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W -cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 119 شماره
صفحات -
تاریخ انتشار 2011